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(8) I. Define precisely the following: 

a) reduced grammar 

b) simple LL( 1) grammar 

c) simple phrase 

d) nullable nonterminal 

(i 2) 2. a) What are ways of avoiding the design of a new language? 

b) From a programming language design viewpoint, give a very brief evaluation of a 
high-level language that you know well. 

(10) 3. Construct a deterministic finite automaton which accepts all strings of 0’s and l’s 

having both an odd number of 0’s and an odd number of 1 ’s. A state diagram is 
sufficient! 


(10) 4. Obtain a grammar for the language which consists of the set of all strings containing 

more 0’sthan l’s. 


(10) 5. a) Find the FIRST and FOLLOW sets for the following grammar: 

0. S' - S# 

1. S -* ABC 

2.,3.,4. A - a | Cb | e 

5., 6., 7. B - c | dA | e 

8., 9. C - e | f 

where V N = {A, B, C, S, S'} and V T = {a, b, c, d, e, f} 

b) Determine whether or not the grammar in Part a) is LL( 1). Show your work! 



